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CLAIMS: 



1. A method (700) for compressing an input stream (214) of video frames, 
comprising: 

transforming each of a plurality of video flames into a plurality of wavelet bands in 
one or more decomposition levels; 

performing motion compensated temporal filtering on at least some of the wavelet 
bands to generate a plurality of high-pass flames and a pluraUty of low-pass frames, the 
low-pass frames at each decomposition level generated using &e high-pass flames at that 

decomposition level; and 

compressing the high-pass frames and the low-pass frames for transmission over a 
network (106). 

2. The method (700) of Claim 1, further comprising: 

generating one or more overcomplete wavelet expansions used during the motion 
compensated temporal filtering; 

generating one or more motion vectors during the motion compensated temporal 
filtering; 

compressing the one or more motion vectors; and 

multiplexing the compressed high-pass frames, low-pass frames, and one or more 
motion vectors onto an output bitstceam (220). 

3. The method (700) of dahn 1. fiarther comprising generating an 
overcomplete wavelet expansion by: 

shifting a particular one of the wavelet bands a plurality of times to produce a 
plurality of shifted wavelet bands, the shifted wavelet bands each shifted differently; and 

interleaving wavelet coefficients in the particular wavelet band and wavelet 
coefficients m each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet e3q>ansion. 
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4. A method (800) for decompressing a video bitstream (220), comprising- 
receiving a video bitstream (220) comprising a pluraUty of compressed high'pass 
names and low^sfiames; 

'fcoompre.sing the compressed high-pass frames and low-pass fiames- 
perfcnrUng inverse motton compensated temporal fflteiing on at W some of fte 
de^mpmssed high pass ftames and low-pass fmmes to genemte a plmality of „a™,et 
^ assocated ^ the video Ws, d,e wavelet bands associated with one or m«e 
decompos.,.™, tevel^ the wavelet bands genemted starSng a, a lowest decomposition level- 
ana * 

transforming the wavelet bands into one or more restored video ftames. 
5. The method (800) of Claim 4, further comprising: 

demultiplexing one or more compressed motion vectors and the compressed high- 
pass fiames and low-pass frames from the bitstream (220); 

decompressing the one or more compressed motion vectors, the one or more motion 
vector, used during the inverse motion compensated temporal filtering; and 

generating one or more overcomplete wavelet expansions, the one or more 
™plete wavelet expansions used during the inverse motion compensated temporal 



6. The method (800) of Claim 4 fi„+w 

^ ^'ai™ 4. further compnsmg generating an 

overcomplete wavelet expansion by: 

shifting a particular one of the ™velet bands a phralic- of times to pn^uce . 
Plnmhty of shrfted wavelet bands, flre shifted wavelet b«,ds e«=h shifted di^y ,nd 

mterleaving wavelet coefHcients in ^ partfcular wavelet band and Gavelet 
coeffic.en.s ,n each of the shifted wavelet bands to prodnce a set of overcomplete wavelet 
coefflcents fliat represent the ovetownplete wavelet eq«nsion. 

7. A video encoder (1 10) for compressing an mpn, stream (214) of video 

Irames, comprising: 

a wavelet tmnsfbrmer (202) „pen.ble to tnmsform each of . ptamB.^ „f video 
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fiames into a plurality of wavelet bands in one or more decomposition levels; 

a plurality of motion compensated temporal filters (204) operable' to process at 

l^some of the wavelet bands and generateapluralityoflngh-passfiamesandapl^^^ 
Of low-pass ftames. the low-pass frames at each decomposition level generated using the 
high-pass fiames at that decomposition level; and 

an encoder (208) operable to compress the high-pass frames and the low-pass 
names tor transmission over a network (1 06). 

8. The video encoder (1 10) of Claim 7, further comprising- 
a low band shifter (206) operable to generate one or more overcomplete wavelet 
expansions used by the motion compensated temporal filters (204). the motion 
compensated temporal filters (204) further operable to generate one or more motion 
vectors; 

a s«=ond encoder (210) operable u, con„re.s *e «^ or more Motion ycc^; ^ 
a mumplexer (2.2) operable «, mrttiplex compre^ Ugfc^,^ 
pass ftames, and one or more motion vectors onto an ou4,nt bitttream (220). 

9. He video encoder (110) of Claim 8. »her«n the low band aUfler (206) is 
operable to generate an overcomplete wavelet expansion by: 

shifting a particular one of a,e wavelet bands a ptaraUe- of times to produce a 
Pluralny of staft^ wavelet bands, the shifted wavelet bands e«=h shifted diflerently and 

mterleaving wavelet coeflicients in the particular wavelet band .™i ivavele. 
coefficients m each of fl. shifted wavelet bands to produ» a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet expansion. 

comprisllg: ^ '"'^ decomp^ssing a video hitsfeam (220), 

■ -P^ •<- J-ompr«« . plurality of comptessed high-p«» ft«nes 

and low-pass ftames contained in the bitstteam (220); 

a plurality of inverse motion compens^ed temponU filters (408) opemble to 
P^cess at least some of the decomptessed Mgh-pess 6ames and low-pass Les to 
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Scnen*. . p,^ of «avde. bands a,s«iaM *e video fta.™,, fce bands 

--a^w*™»„„oredeco„^.«o„,.ve,s.*ow.vo.c.U^^ 
lowest decomposition level; and 

. ™vel« tanrfonner (410) operable to .raosfonn to ™v.l.. ba«i. imo o,» or 
more restored video frames. 

1 1. The video decoder (118) of Claim 10. further comprising- 
a demultiplexer (402) operable to demultiplex one or more compressed motion 
vectors and the compressed high-pass frames and low-pass frames from the bitstream- 

vectors T"' ''''^ ~ "^^^ 

vectors the H^verse motion compensated temporal filters (408) operable to generate the 

wavelet bands using flie one or more motion vectors; and 

a low band shifter (412) operable to generate one or more overeomplete wavelet 
expansions the one or more overeomplete wavelet expansions used by the inverse motion 
compensated temporal filters (408), 

12. The video decoder (1 18) of Clarni 11. wherein the low band shifter (412) is 
operable to generate an overeomplete wavelet expansion by: 

shifting a particular one of the wavelet bands a pluraKty of times to produce a 
plurality of shifted wavelet bands, the shifted wavelet bands each shifted differentiy and 

mterleavmg wavelet coefficients in the particular wavelet band and Gavelet 
coefficients in each of the shifted wavelet bands to produce a set of overeomplete wavelet 
coefficients that represent tiie overeomplete wavelet expansion. 
13. A video transmitter (102), comprising: 

a video frame source (108) operable to provide a stream of video frames- 

a video encoder (110) operable to compress tiie video frames, tiie video' transmitter 

(102) compnsing: ^^i^vci 

into. . p/r"'°''™"'°™"''°'^'*'^'°'°'-"-*™'-'»'*''M=ofi^^ 
"ito a plurab^ of wavelet b«,ds in on, or ntore decomposition levels; 

a plurality of motion compensated temporal Altera p04) operable to 
proofs at bast some of the ^velc. b^ genera^ . ^ 
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a « of low-pass frames, the low-pass frames at each decomposition level gene^ted 
usmg the high-pass frames at that decomposition level; and 

an encoder (208) operable to compress the high-pass frames and the low- 
pass names; and 

a buffer (112) operable to receive and store the compressed video frames for 
transmission over a network (106). 

14. The video transmitter (102) ofClaim 13. wherein flie video encoder (110) 
further comprises a low band shifter (206) operable to generate one or more overcomplete 
^velet expansions used by the motion compensated temporal filters (204), the low band 
shifter (206) is operable to generate an overcomplete wavelet expansion by- 

shifting a particular one of the wavelet bands a plurality of times to produce a 
plurahty of shifted wavelet bands, the shifted wavelet bands each shifted difrerently and 

mterleaving wavelet coefficients in the particular wavelet band and wavelet 
coefficients in each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet expansion. 

15. A video receiver (104), comprising: 
a buffer (1 16) operable to receive and store a video bitstream; 
a video decoder (118) operable to decompress the video bitstream and generate 
restored video frames, the video decoder (118) comprising: 

a decoder (404) operable to decompress a plurality of compressed high-pass 
frames and low-pass frames contained in the bitstream; 

a plurality of inverse motion compensated temporal filters (408) operable to 
process at least some of the decompressed high-pass frames and low-pass frames to 
generate a plurality of wavelet bands associated with the video frames, the wavelet bands 

associated with one ormore decomposition levels, the wavelet bands generated starting ata 
lowest decomposition level; and 

a wavelet transformer (410) operable to transform the wavelet bands into 
one or more restored video frames; and 

a video display (120) operable to present the restored video frames. 
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16. The video receiver (118) of Claim 15, wherein the video decoder (118) 
further comprises a low band shifter (412) operable to generate one or moro overcomplete 
wavelet expansions used by the inverse motion compensated temporal fflters (408). liie low 
band shifter (412) operable to generate an overcomplete wavelet expansion by: 

shifting a particular one of the wavelet bands a plurality of times to produce a 
pluraUly of shifted wavelet bands, the shifted wavelet bands each shifted differently; and 

interleaving wavelet coefficients in the particular wavelet band and wavelet 
coefficients in each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet expansion. 

17. A computer program embodied on a computer readable medium and 
operable to be executed by a processor, the computer program comprising computer 
readable program code for: 

transforming each of a plurality of video ftames into a plurality of wavelet bands in 
one or more decomposition levels; 

performing motion compensated temporal filtering on at least some of the wavelet 
bands to generate a plurality of hi^-pass frames and a plurality of low-pass fiames. the 
low-pass fiames at each decomposition level generated using the high-pass fiames at that 
decomposition level; and 

compressing the high-pass fiames and the low-pass frames for transmission over a 
network (106). 



18. A computer program embodied on a computer readable medium and 
operable to be executed by a processor, the computer program comprising computer 
readable program code for: 

decompressing a plurality of compressed high-pass fiames and low-pass fiames 
contained in a video bitstceam (220); 

performing inverse motion compensated temporal filtering on at least some of the 
decompressed high-pass fiames and low-pass fiames to generate a pluraUty of wavelet 
bands associated with the video fiames, the wavelet bands associated with one or more 



wo 2004/077834 



PCT/IB2004/000489 



-27- 



decomposition levels, the wavelet bands generated starting at a lowest decomposition level; 
and 

transfonning the wavelet bands into one or more restored video frames. 

19. A transmittable video signal produced by the steps of: 

transforming each of a plurality of video frames into a plurality of wavelet bands in 

one or more decomposition levels; 

perfonning motion compensated temporal filtering on at least some of the wavelet 

bands to generate a plurality of high-pass frames and a plurality of low-pass frames, the 

low-pass frames at each decomposition level generated using the high-pass frames at that 

decomposition level; and 

compressing the high-pass frames and the low-pass frames for transmission over a 
network (106). 



20. The video receiver of Claim 19. wherein the low band shifter is operable to 
generate an overcomplete wavelet ejqpansion by: 

shifting a particular one of the wavelet bands a pluraHty of times to produce a 
plurality of shifted wavelet bands, the shifted wavelet bands each shifljed differently; and 

interleaving wavelet coefficients in the particular wavelet band and wavelet 
coefficients in each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet expansion. 

21. A computer program embodied on a computer readable medium and 
operable to be executed by a processor, the computer program comprising computer 
readable program code for: 

transforming each of a phirality of video frames into a plurality of wavelet bands in 
one or more decomposition levels; 

performing motion compensated temporal filtering on at least some of the wavelet 
bands to generate a pluraUty of high-pass frames and a plurality of low-pass frames, the 
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low-pass frames at each decomposition level generated using the high-pass ftames at that 
decomposition level; and 

compressmg the high-pass frames and the low-pass frames for transmission over a 
network. 



22. The computer program of Claim 21. further comprismg computer readable 
program code for: 

generating one or more overcomplete wavelet expansions used during the motion 
compensated temporal filtering; 

generating one or more motion vectors during the motion compensated temporal 
filtering; 

compressing the one or more motion vectors; and 

multiplexing the compressed high-pass flames, low-pass frames, and one or more 
motion vectors onto an output bitstream. 

23. The computer program of Claim 22. wherein the computer readable 
program code for generating one or more overcomplete wavelet expansions comprises 
computer readable program code for 

shifting a particular one of the wavelet bands a plurality of times to produce a 
pluraUly of shifted wavelet bands, the shifted wavelet bands each shifted differently; and 

interleaving wavelet coefficients in the particular wavelet band and wavelet 
coefficients in each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefficients that represent the overcomplete wavelet expansion. 

24. A computer program embodied on a computer readable medium and 
operable to be executed by a processor, the computer program comprising computer 
readable program code for: 

decompressing a plmaKty of compressed high-pass frames and low-pass frames 
associated with a pluraUly of video frames; 

performing inverse motion compensated temporal filtering on at least some of the 
decompressed high-pass frames and low-pass frames to generate a pluraKty of wavelet 
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bands associated with the video frames, the wavelet bands associated with one or more 
decomposition levels, the wavelet bands generated starting at a lowest decomposition level; 
and 

transforming the wavelet bands into one or more restored video frames. 

25. The computer program of Claim 24. further comprising computer readable 
program code for: 

demultiplexing one or more compressed motion vectors and the compressed high- 
pass frames and low-pass frames from the bitstream; 

decompressing the one or mote compressed motion vectors, the one or more motion 
vectors used during the inverse motion compensated temporal filtering; and 

generating one or more overcomplete wavelet e;q>ansions, the one or more 
overcomplete wavelet expansions used during the inverse motion compensated temporal 
filtering. 

26. The con^uter program of Claim 25, wherein the computer readable 
program code for generating one or more overcomplete wavelet expansions comprises 
computer readable program code for: 

shifting a particular one of the wavelet bands a plurality of times to produce a 
plurality of shifted wavelet bands, the shifted wavelet bands each shifted differently; and 

interleaving wavelet coefBcients in the particular wavelet band and wavelet 
coefficiente in each of the shifted wavelet bands to produce a set of overcomplete wavelet 
coefBcients that represent the overcomplete wavelet expansion. 

27. A transmittable video signal produced by tibie steps of: 

transforming each of a plurality of video frames into a plurality of wavelet bands in 
one or more decomposition levels; 

performing motion compensated temporal filtering on at least some of the wavelet 
bands to generate a plurality of high-pass frames and a plurality of low-pass frames, tiie 
low-pass frames at each decomposition level generated using tiie high-pass frames at tb&t 
decomposition level; and 
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--P--ing the high-pass toes and ihe low-pass fiames for tt^^ 
network. 



